//递推公式举例
//f(n)=f(n-1)+1,f(1)=1;

//编写递归代码的关键：写出递归公式，找到终止条件

/**
 * 递归需要满足的三个条件：
 * 1.一个问题的解可以分解为几个字问题的解
 * 2.这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
 * 3.存在递归终止条件
 * */
int f(int n){
    if(n=1) return 1;
    return f(n-1)+1;
};